Communication complexity

#	Item
251	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:02:22 Decision tree model Randomized algorithm NP PP P versus NP problem Certificate Aanderaa–Karp–Rosenberg conjecture Communication complexity Theoretical computer science Applied mathematics Computational complexity theory
252	PDF Document Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-01-20 11:30:52 Mathematics Computational complexity theory Private information retrieval Binary decision diagram Communication complexity Transmission Control Protocol Oblivious transfer Theoretical computer science Cryptographic protocols Applied mathematics
253	PDF Document Add to Reading List Source URL: www.eng.tau.ac.il Language: English - Date: 2007-10-26 16:56:00 Information Entropy Communication complexity Min-entropy Information theory Theoretical computer science Applied mathematics